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<^ ; 1. Introduction 

Let X = (X, E, fj,, r) be a dynamical system, that is a Lebesgue space (X, S, /i) equipped 
with an invertible bimeasurable measure preserving transformation r : X — > X. We recall 
that a complete probability space (X, S,/i) is called a Lebesgue space if it is isomorphic 
with the ordinary Lebesgue measure space ([0, 1), C, m), where C and m denote the usual 
^ ■ Lebesgue algebra and measure (see [10] for more on this topic). The system X is called 
ergodic if A E £ and n{A A t~ x A) = imply (jl(A) E {0, 1}. 

In [4] Bourgain proved the following result. 

Theorem 1.1 (Return times theorem). For each function f E L°°(X) there is a universal 
set I CI with fi(X ) = 1, such that for each second dynamical system Y = (Y, J 7 , u, a), 
each g E L°°(F) and each x E X , the averages 

1 - 
O ■ 

Subsequent proofs were given in [6] and [17]. If in the above theorem / (or g) is taken 
to be a constant function, one recovers the classical Birkhoff 's pointwise ergodic theorem, 
see [3]. However, Theorem 1.1 is much stronger, in that it shows that given /, for almost 
every x, the sequence w n = (/(r n x)) n£ N forms a system of universal weights for the 
pointwise ergodic theorem. 

The difficulty in Theorem 1.1 lies in the fact that the weights provided by / work 
for every dynamical system Y = (Y, J 7 , u, a) . If on the other hand, the system Y = 
(Y, J 7 , u, a) is fixed, then the result follows from an approximation argument combined 
with applications of Birkhoff's theorem to the functions / (g) gj in the product system 
X x Y, where (gj)j is a dense class of functions in L 2 (Y). 

A result by Assani, Buczolich and Mauldin [1] shows that the Return Times Theorem 
fails when p = q = 1 : 

Theorem 1.2. [1] Let X = (X, £,//, r) be an ergodic dynamical system. There exist a 
function f E L l (X) and a subset X C X of full measure with the following property: 
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for each x G X and for each ergodic dynamical system Y = (Y, J 7 , u, a), there exists 
g G L 1 (Y) such that the averages 

1 N 



TV^oo N 

71=1 



diverge for almost every y. 



On the other hand, Holder's inequality and an elementary density argument show that 
Bourgain's theorem holds for / G L P (X) and g G L q (Y), whenever 1 < p, q < oo and 
i + i < 1, see [17], or section 4 in [9]. It is an interesting question to understand the 
precise range of p and q for which a positive result holds. 

A significant progress on this issue appears in [9], where it is proved that the Return 
Times Theorem remains valid when q > 2 and p > 1 . We build on the approach from [9] 
and prove: 

Theorem 1.3. Let 1 < p, q < oo be such that 

For each dynamical system (X, r) and each f G L P (X) there is a universal set 
Xq C X with n(X ) = 1, such that for each second dynamical system Y = (Y, J 7 , v, a) , 
each g G L q {Y) and each x G Xq, the averages 

1 N 



N^od N 

n=l 



converge v-almost everywhere. 



Given the result in [9] and the convergence for L°° functions / and g, an approximation 
argument will immediately prove Theorem 1.3, once we establish the following maximal 
inequality: 

Theorem 1.4. Let 1 < p < oo and 1 < q < 2 satisfy (1). For each dynamical system 
X = (X, E, /i, r) and each f G L P (X) 

1 N 

|| sup sup || sup |— ^f{T n x)g(a n y)\\\ Ll{Y) \\ L i {X ) < P , q WfU^x), (2) 

{Y,T,v,a) || fl |U, ( yr )=1 N iV ^ 

where the first supremum in the inequality above is taken over all dynamical systems 
Y = (Y, JF, i/, a) . Here and in the following, we have subscripted some of our LP norms 
to clarify the variable being integrated over. 

As explained in [9], this will follow by standard transfer, from the following real line 
version. 



Theorem 1.5. Let 1 < p < oo and 1 < q < 2 satisfy (1). For each f G L P (R) we have 

' ' " " " ' " ICR) 



1 f 

sup || sup — y / \f(x + y)g(z + y)\dy\\ Ll{n) 



< P ,9 ll/IU^R)- ( 3 ) 

Lg(R) 
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When 1 < p, q < oo are in the duality range, that is when \ + \ < 1, Theorem 1.5 
follows immediately from Holder's inequality. The case g = 2,l<p<oo was proved 
in [9]. The approach from [9] consists of treating averages and singular integrals in a 
similar way: one performs Littlewood-Paley decompositions of each average, combined 
with Gabor frames expansions of /, to obtain a model sum. This discretized operator 
turns out to be a maximal truncation of the Carleson operator [7] 

Cf(x,0)=p.v. [ f(x + y)e^. 

Jr y 

The analysis in [9] is then driven by time-frequency techniques combined with an L 2 
maximal multiplier result of Bourgain. Most of the work in [9] is L 2 based, and in 
particular, the fact that q = 2 in Theorem 1.5 is heavily exploited. 

In this paper, we relax the restriction q = 2, and replace it with (1). There are two key 
new ingredients. The first is a simplification of the argument from [9], which consists of 
treating the Hardy-Littlewood kernel in a way distinct from the Hilbert kernel. In [9] , the 
two kernels were treated on equal footing, as a byproduct of a unified approach for regular 
averages and signed averages. Here we treat each average as a single Littlewood-Paley 
piece. This decomposition simplifies the model sum to a significant extent, and is suited 
for analysis on spaces other than L 2 . The main new ingredient we use here is the L q 
version of Bourgain's result on maximal multipliers, that we proved in [8] (see Theorem 
4.1 below). 

It is interesting to remark that the range (1) that we establish is the same as the range 
where the Bilinear Hilbert Transform (see [12], [13]) 

BHT(f,g)(x) =p.v. [ f(x + y)g(x-y) — 
Jn y 

and the Bilinear maximal function (see [11]) 

1 [* 

BM(f,g)(x) = sup|— / f(x + y)g(x-y)dy\ 
t>o £t J-t 

are known to be bounded. This is perhaps not a coincidence, as the methods we use to 
prove Theorem 1.5 are related to those used in the proof of the Bilinear Hilbert Transform. 
Moreover, in both cases, the methods fail beyond the 3/2 threshold, essentially because 
of the same reason. Even the model sum that contains a single scale is unbounded if 
i + i > 3/2. Another interesting connection is that both the boundedness of the bilinear 

maximal function and the Return Times Theorem fail for pairs of L 1 functions, and they 
do so in quite a dramatic way. Even the (smaller) tail operators 

1 f t+1 

Ti(f,g)(x) :=sup|- / f(x + y)g(x-y)dy\ 

t>l 2X J t 

T 2 (f,g)(x,y) := snp\- f(r n x)g(a n y)\ 

n Tl 

fail to be bounded for pairs of L 1 functions. See [2], and [1]. 

This project is a continuation of the work in [9]. The author is indebted to M. Lacey, 
C. Thiele and T. Tao for helpful conversations over the last few years. 
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2. Discretization 

Let rrik : R — > R be a sequence of multipliers. For each 1 < q < oo, the maximal 
multiplier norm associated with them is defined as 



(rafcJfcez||M*(R) := sup 
llslk=i 



sup I I m k (9)g(9)e 2mez d9\ 
k J 



LJ(R) 

Let : R — > [0, oo) be a positive function with K(0) > 0, whose Fourier transform is 
supported in -say- the interval [—1, 1]. In particular, one can take K to be the inverse 
Fourier transform of i] * rj, where rj : R — > R is supported in [—1/2, 1/2], J rj ^ 0, and 
v(0 = v(~0- 0^ course, Theorem 1.5 will immediately follow if we can prove the same 
thing with 

1 f 

sup || sup / \f{x + y)g{z + y)\dy\\ Ll{K) 

replaced by 

If y 

Rf(x):= sup ||sup— | / f(x + y)g( y z + y)K( y —)dy\\\ LUR) . 

ll9lU«(R)=l k£Z ^ J * 

As remarked earlier, whenever p > we know that R maps L p to LP. By invoking 
restricted weak type interpolation, it thus suffices to prove that 

\F\ 

m{x : Rl F {x) > A} < p ,<? ^ , ( 4 ) 

for each p < 2, A < 1 and each finite measure set FcR. 

We next indicate how to discretize the operator R. Rather than going in detail through 
the whole procedure, we emphasize its key aspects. The interested reader is referred to 
section 6 in [9] for details. We note however that our approach here is a simplified version 
of the decomposition in [9], since we no longer perform Littlewood-Paley decompositions 
of a given average. 

Let ip be a Schwartz function such that <p is supported in [0, 1] and such that 

Ei^-^r=c. 

lez 

If C is chosen appropriately, it will follow that for each F and each k e Z, one has the 
following Gabor basis expansion 

^ (^F,^Pk,m,l/2)^Pk,m,l/2 = ^F- 
m,ZeZ 

Here 

tp^ix) :=2-l V (2- k x-m)e 2 ™ 2 - kxl , 

is the L 2 normalized wave packet that is quasi-localized in time frequency in the rectangle 
[m2 k , (m + l)2 k ] x [Z2" fc , (I + l)2~ k }. 

Given a scale 2 fc , one uses this expansion to get 

Rl F (x) = sup || sup | ^ ^f, <Pk,m,i/2) / Vk^i^x +y)g(z +y)2~ k K (^)dy\ \\ Ll(R) = 
\\g\\Lnn)=i kez mleZ J t 
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E ^F^k, m ,i,2)n^ mm {x + -)2- k K{ ¥ )]{6)\ 

\m,leZ J 



kez 



The key observation is that the function 

^^(x^) = ^[ Vk ^ l/2 (x + -)2- k K(^)](9), 

has the same decay (in x) as <fk,m,i/2, and behaves like the function <Pk,m,i/2(x)l[i2- k ,(i+i)2- k ](0) ■ 
Note that in reality, the support in 9 of 4>k, m ,i/2(x, 0) is slightly larger than [I2~ k , (Z + l)2~ fc ], 
more precisely it is a subset of [I2~ k , (I + l)2~ k ] + [— 2~ k ,2~ k }. This will force upon us 
the use of shifted dyadic grids. But, as explained in [9], for simplicity of notation (but 
not of the argument), we can really assume (and will do so) that we are working with the 
standard dyadic grid. 

We will denote by S univ the collection of all tiles s = I s x u s with area 1, where both I s 
and ui s are dyadic intervals. We will refer to I s , u s as the time and frequency components 
of s. 

Definition 2.1. A collection S C S un j„ of tiles will be referred to as convex, if whenever 
s, s" G S and s' G S un i V , u s " C uj s i C uj s and I s C I s , C I s „ will imply that s' G S. 

The fact that we choose to work with convex collections of tiles is of technical nature. 
It will allow us to use some results -like Proposition 3.7- which are known to hold under 
the convexity assumption. 

As explained in [9], (4) now follows from the following theorem 

Theorem 2.2. Let 1 < q < 2. Let S be some arbitrary convex finite collection of tiles. 
Consider also two collections {(f> s , s G S} and {ip s , s G S} of Schwartz functions. We 
assume the functions (j) s : R 2 — > R satisfy 

supp g ((p s (x,9)) C uj s , for each x (5) 



supp 5 (JF E (0 s (x, #))(£)) Q u s , for each9 



(6) 



sup 



gn gn 



d9 n dx r - 



[<j )s (x,9)e~ 2mcx ] 



<n,m,M \I s \ (n - m - 1/2) xf!(x), VYl, 171, M > 0, 

L?m (7) 



uniformly in s. We also assume that the functions <p s '■ R - ► R satisfy 

supp(^) C w s 

and 

d 



sup 



<9a; r 



< 



n , M \I s \- n -^xf a {x), Vn,M>0 



(8) 
(9) 



uniformly in s. 

Then the following inequality holds for each measurable F C R /imte measure, 
each < A < 1, and eac/i 1 < p < 2 snc/i Z/iaZ - + - < I 



: IK 2^ (lF,<Ps)<f>s( x ,°))kez\\Mi e (n) > A} < — , 



|/ s |=2* 



(10) 
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The implicit constant depends only on p, q and on the implicit constants in (7) and (9) 
(in particular, it is independent ofS, F and X). 

The rest of the paper is devoted to proving this theorem. We fix the collection S 
throughout the rest of the paper. 

3. Trees 

We now recall some facts about trees. We refer the reader to [18], [12] and [16] for more 
details. 

Definition 3.1 (Tile order). For two tiles s and s' we write s < s' if I s C I s , andu s i C u s . 

Definition 3.2 (Trees). A tree with top (ir, £t)> where It is an arbitrary (not necessarily 
dyadic) interval and £ T G R ; is a convex collection of tiles T C S such that I s C It and 
£t £ f or each s G T. 

We will say that the tree has top tile T G T if s <T for each s G T. 

Remark 3.3. Not all trees have a top tile, but of course, each tree can be (uniquely) 
decomposed into a disjoint union of trees with top tiles, such that these top tiles are 
pairwise disjoint. 

Note also each tree T with top tile T can be regarded as a tree with top (/,£), for each 
interval It Q I and each £ G cut- If this is the case, we will adopt the convention that 
It ■ = It- 

We now recall a few definitions and results from [8] . We will denote by T m the Fourier 
quasi-projection associated with the multiplier m: 

T m f(x) := J f(0m(0e 2m(x dC 

We will use the notation 

~ / \ t-i \ x ~ C (I)\\ 1 
Xj(*) = (1+ ' | 7 | ) 

Definition 3.4. Let f be a L 2 function and let S' C S. We define the size size(S') of S' 

relative 1 to f as 

size(S') := supsup —^—\\x}° s {x)T ms f(x)\\ L 2, 

seS' m 3 Ms I ' 

where m s ranges over all functions adapted to 10u s . 

Each tree defines a region in the time-frequency plane. A good heuristic for the size of 
the tree is to think of it as being comparable to the L°° norm of the restriction of / to 
this region. This heuristic is made precise by means of the phase space projections. We 
refer the reader to [15] and [8] for more details. 

We recall two important results regarding the size. The first one is immediate. 



The function with respect to which the size is computed will change throughout the paper; however, 
it will always be clear from the context 
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Proposition 3.5. For each S'cS and each f G £ X (R) we have 

size(S') < sup inf M/(x), 

where the size is understood with respect to f . 

The following Bessel type inequality from [14] will be useful in organizing collections of 
tiles into trees. 

Proposition 3.6. Let S' C S be a convex collection of tiles and define A := [— log 2 (size(S'))] ; 
where the size is understood with respect to some function f G L 2 (R). Then S' can be 
written as a disjoint union S' = {J n> ^V n , where size(V n ) < 2~ n and each V n is convex 
and consists of a family T-p n of pairwise disjoint trees ( that is, distinct trees do not share 
tiles) T with top tiles T satisfying 

E i / tI<2 2 ii/h^ (ii) 

with bounds independent of S' , n and f. 

We next recall an important decomposition from [9]. Let T be a tree with top (It, £t)- 
For each sGT and scale I > we split <j> 8 (x, 9) as 

<j> s (x,9) = $l T (x,9)+<t>%(x,9). 

For convenience, we set 0^ := S for each s G T. For I > 1 we define the first piece to 
be localized in time: 

supp 0^ T (-, 6) C for each 9 G R. 

For the second piece we need some degree of frequency localization, but obviously full 
localization as in the case of <p s is impossible. We will content ourselves with preserving 
the mean zero property with respect to the top of the tree. The advantage of 4> a \ over <p s 
is that it gains extra decay in x. More precisely, we have for each s G T and each M > 

(f)^ T (x,9)e' 27Ti ^ x has mean zero, 6 G R, (12) 
<i>%(x, 9)e- 27Ti ^ TX is c(M)2- Ml - adapted to I s , for some constant c(M), 9 G R, 

(13) 

supp0^ T (a;, •) C u Sj 2, for each x G R, (14) 

10^,6)1 < 2- Ml \I s \h x f s (x), uniformly in x, 9 G R. (15) 

We achieve this decomposition by first choosing a smooth function 77 such that supp(^) C 
[-1/2, 1/2] and r] = 1 on [-1/4, 1/4]. We then define 

e 27ri£ T zrjjp° ri{x) f 

4>%(9;x) := h(0;x)TiBa$ It Ti(x) - , ^ ± / U^e-^'D^^dx 
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and 

x) := f — 2U / [\ / *)e- 2 ^Dil^(x)d* + <PM x)(l - Dil^Or)). 

Properties (12) through (15) are now easy consequences of (5), (6) and (7). 

The following result is essentially Proposition 4.9 from [8]. It can also be regarded as 
the "overlapping" counterpart of the "lacunary" result in Theorem 9.4 from [9]. 

Proposition 3.7. For each tree T with top (It, £t)> each I, M > 0, r > 2 and 1 < t < oo 

(HI (/,^)0i°T(^eT)|k fc H|L*(R)<2- M W(T)|/ T | 1 /*, 



s6T 
\Is\=2 k 



with the implicit constants depending only on r, t and M . 

4. A RESULT ON MAXIMAL MULTIPLIERS 

Consider a finite set A = {Ai, . . . , Ajv} C R. For each k E Z define Rk to be the 
collection of all dyadic intervals of length 2 k containing an element from A. 

For each 1 < r < oo and each sequence (x k ) ke z £ C, define the r -variational norm of 
(x k ) ke z to be 

\\ x k\\vr ■= sup \x k \ + \\x k \\yr 

k k 

where 

M 

\\x k \\yr := SUP (Vk-^-ir) 1 '"' 

M, k <k 1 <...<k M m=1 

For each interval oo E Rk, let m w be a complex valued Schwartz function C-adapted to 
oo, that is, supported on oo and satisfying 

ll^mJU < C|cu|- Q , a G {0,1}. 

Define 



LO£R k 

and also 



A*/(x) := £ / ™U0/(0e 27r *X, 



llm^Hvr-,* := max ||{m < „ fc (A n ) : A n £ G i?fe}||w-- 

l<n<iV 

We will need the following result proved in [8]. 

Theorem 4.1. For each 1 < q < 2, each e > 0, each r > 2 and each f E L q (R) we have 
the inequality 



|| sup \A k f(x)\\\ LUn) < N^-^iC + IKH^, hi / Ik 

k 

with the implicit constant depending only on r, e and q. 
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5. POINTWISE ESTIMATES OUTSIDE EXCEPTIONAL SETS 

Let V be a finite convex collection of tiles which can be written as a disjoint union of 
trees T with tops T 



V = [J T. 



To quantify better the contribution coming from individual tiles, we need to reorganize 
the collection T in a more suitable way. For each T e T define its saturation 

G(T) := {s E V : u T C cj s }. 

For the purpose of organizing G(T) as a collection of disjoint and better spatially localized 
trees we define for each I > and m G Z the tree T/ jm to include all tiles s G G(T) 
satisfying the following requirement: 

• I s n 2'/ T ^ 0, if m = 

• I s n{2 1 I T + 2 l m\I T \) ^ and I s n (2 l I T + 2 l (m - 1)\I T \) = 0, if m > 1 

• I s n {2 l I T + 2 l m\I T \) ^ and I s n (2 l I T + 2 l (m + 1) \I T \) = 0, if m < -1 

We remark that since \I S \ < \It\ for each s G G(T), for a fixed I > 0, each I s can 
intersect at most two intervals 2 1 It + 2 1 i7i\It\ (and they must be adjacent). Obviously 
for each / > the collection consisting of (T; irrt ) meZ forms a partition of G(T) into trees. 
The top of T; im is formally assigned to be the pair (/t^Ct), where J Tim is the interval 
(2 l + 2)I T + 2 l m\lT\ while £ T is the frequency component of the top (Jt,£t) of the tree 
T. 

Denote by T\ >m the collection of all the trees T; m . Consider a, 7 > 0, (5 > 1, r > 2 and 
the complex numbers a s ,s EV. 

Theorem 5.1. Let 1 < q < 2. Assume we are in the settings from above and also that 
the following additional requirement is satisfied 

sev \I S \ L/2 

Define the exceptional sets 

£ (2) := U U i* ■ II E ^ { s f m) \^)\\v^) > l2- Wl (M + I)" 2 }, 



l,m>0 T&T, set 



where the a(l,m) equals I if m G { — 1,0, 1} and / + [log 2 |m|] otherwise. 
Then, for each < e < 1 (say), and for each x £ U E^ we have 

||( *sMx,8))kez\\M le( K)<P 1/q - 1/r+e (l + o-), (17) 

\U\=1 k 



TOf/j £/ie implicit constants depending only on r, e and q. 
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Proof For each / > and each x G R define inductively 

F 0tX :={TeF,xeI T } 

F hx :={Tef,xe 2 l I T \ 2 l - l I T }, I > 1 

V , x := |J G(T) 

V l/X := |J G(T)\\JV,, X , l>\ 

Te^i, x i'<i 

^:={TG^:G(T)\UP i( ,^|} 

Z x , t := {c(lo t ) : T G J^}. 

Note that for each x G R, {Vi tX }i>o forms a partition of V. Since x ^ it also follows 
that ttS X) , < /32 2i . 

Fix x £ £W U £ (2) U £ (3) . Next, we fix Z and try to estimate 

IK Yl a s < Ps(x,e)) ke7l \\ M * 0m . 

\Is\=2 k 

Note that for each A G S Xj j, 

{8G^:AG Ws } = G(T')n^, (18) 

for some T' G (and -perhaps surprisingly- if A = c(u T ), T' is not necessarily the 
tree whose top tile is T). Indeed, let u be the shortest frequency component of a tile s 
from Vi :X such that A G a;. In other words, oo = uo s . This tile belongs to G(T'), for some 
T' G JF; >;I . (if there are more such T', select any of them). Note that its top tile T' must 
be in Vi tX (otherwise, it must be that T' G Uj'<z^V,a:> hence T' was eliminated earlier, 
and thus the whole G(T) must have been eliminated at the same stage). (18) is now 
immediate. 

For each T G Fi >x define 

and note that (Ti,m,x)m partition G(T) n Vi jX . An important observation is that for each 
k, the set {s G Ti t m,x '■ \h\ = 2 fc } either equals {s G T\ m : \I S \ = 2 k }, or else it is empty. 
As a consequence, 

II £ ^i;T m)) (^eT)||^<|| £ ^'^(^t)^. (19) 

|/ s |=2* |/ s |=2* 

For each dyadic u denote by 

m w {6):= £ a s (f) s (x,9). 

The key observation is that if s G Vi >x and / > 1, then x £ 2 l ~ 1 I s , as can be easily 
checked. This together with property (7) easily implies that m w is O(2~ 10l a)— adapted 
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to uo. Theorem 4.1 applied to A := S JjX , and (18) imply that 
||( aAM)Wz|k gV R) < 2V /, - 1/r+e (2- 10, (T + max || £ a s s (x, £ T )||^). 



It remains to show that for each T E || J2 se smnv Lx a s (f) s (x, £t)\\v£ ^ 2~ wl ^. An- 

other key observation is that if s E T J)mjX and / > 1, then x ^ 2 a( - l ' m ^ 1 I s . It follows that 
for each I > and each m E Z, 

Using this and (19) we get that 

|| a s<f>s( x ,ZT)\\v£ < E || E a s (f) s (x,^ T )\\ V r 

see(T)n-p l}X m »eT, !ml 

|/ 3 |=2fc |/ s |=2 fe 

= E" E ".^WtOIIi? 

Tl s 6 T i,m,a; 

|I S |=2 fe 

<En E ^i:i /,m)) ^^)n^ 

/ s |=2 fc 

Finally, since x ^ E 1 ^, the last sum is 0(2~ 1W 7), as desired. Now, (17) follows from the 
triangle inequality. ■ 

6. Proof of Theorem 2.2 
For each collection of tiles S' C S define the following operator 
V S 'f(x) := ||( Y {fi<Ps)4>s{x,0)) ke7l \\ M i e {K)- 

ses' 

|/ s |=2 fc 

Note that for each S' the operator Vs' is sublinear as a function of /. Also, for each / 
and x the mapping S' — > Vs'f(x) is sublinear as a function of the tile set S'. Let 1 < p < 2 
be fixed such that - + - < §. We will prove in the following that for each 5 > and each 
< A < 1 

m{x : V s l F (x) > X 1 ' 6 } < s , p , q ^ (20) 

Since the range of p is open, this will immediately imply Theorem 2.2. Fix now 5 > 0. 
Let e > be sufficiently small, depending on S. Its value will not be specified, but it will 
be clear from the argument below that such an e exists. Define Q = ^ — \ + e. We can 

arrange that Q < 1 — i, and define b := jEfg- ^ will follow that 

0<b<p (21) 

We can also arrange that 

e + (2 + e)Q < 1 (22) 
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Define the first exceptional set 



E := {x : Ml F (x) > A 6 }. 



Note that 



Split S = Si U S 2 where 



We first argue that 



1*1 < §■ (23) 



Si := {s eS : I s nE c ^ 0} 
S 2 := {s eS: I s nE c = 0}. 



m{x E R : V Sl l F (x) > X 1 - 6 } < H. (24) 



\p 

Proposition 3.5 guarantees that size(Si) < \ b , where the size is understood here with 
respect to the function lp. Define A := [— log 2 (size(Si))]. Use the result of Proposition 3.6 
to split Si as a disjoint union Si = \J n>A V n , where size(V n ) < 2~ n and each V n consists 
of a family T Vn of trees satisfying 

E l^l<2 2 "m (25) 
Ter Vn 

For each n > A define a = a n := 2~ n , (3 = f3 n := 2^ n X p , 7 = 7n := 2- n ^ 2+ ^ + ^\ 1 - Qp ~ 3e . 
Define a s := (lp,ip s ) for each s G V n and note that the collection V n together with the 
coefficients (a s ) sg p n satisfy the requirements of Theorem 5.1. Let T-p n ,i,m be the collection 
of all the trees Tj jTn obtained from all the trees T e .F^ by the procedure described in 
the beginning of the previous section. Let r > 2 be any number such that ^ — \ < Q. 
Define the corresponding exceptional sets 

^:=\J{x: E l 2llT (x)>(3 n 2 21 }, 

*i 2) == U U : II E ^' m) \x,CT)\\vr {Z) > 7n2- 1W (H + I)- 2 }- 
i,m>0Terr n ,i, m ^ 

By (25) we get 

\E<p\ <2- nt \- p \E\. 
By Theorem 3.7, for each 1 < s < 00 we get 

I /^C 2 ) I <^- s n s - 2 \F\ <o-n[-2-s(-iH'*+z)Q+£)\\-sO--Qp-te)\F\ 

I n I ~ in n I I ~ I I" 

Define 

n>A 

Trivial computations show that since A < 1 and since 2~ A < \ b , we have < A~ P |F|, 
(work with a sufficiently large s, depending only on p, q, Q, e). 
For each x E*, Theorem 5.1 guarantees that 

V ai l F (x) < E VvJf(x) < E tf(7n + *»)■ 



n>A n>A 



IMPROVED RANGE IN THE RETURN TIMES THEOREM 
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The latter sum is easily seen to be 0(A X 5 ), if e is sufficiently small. This ends the proof 
of (24). We next prove that (and note that this is enough, due to (23)) 

mix^E-.Vs.l^^X 1 - 5 }^ 1 -^. (26) 

To achieve this, we split 

S 2 : = [J S 2jK , 

where 

S 2 , K := {s G S 2 : 2 K ~ 1 I S n E c = 0, 2 K I S f] E c ^ 0}, 
and we prove that, uniformly over k > 0, 

m{x E : Ife^Ms) > 2-"^} < 2""^. (27) 
Note further that if s G S 2jK then 

\^-Fifs)\ s : _r uti /_\ / ns :_r ui /_\ ^ \ b K 



< inf Ml F (x) < T inf Ml F (x) < A 2 K , 



|7 S |V2 ~ xeIs PK > ~ se2 «7. 

and thus S 2iK has size 0(A fe 2 K ). Note also that S 2jK remains convex. The proof of (27) 
now follows exactly the same way as the proof of (24). The fact that the size of S 2iK is 
(potentially) greater than that of Si by a factor of 2 K is compensated by the fact that 
for each x ^ E and each s G S 2jK , x 2 K ~ 1 I S . It follows that in the definition of the 

exceptional sets E^ and E^ for this case, we can can restrict the union to I > n — 1. 
We leave the details to the interested reader. 
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